Partial algebras, meaning categories and algebraization

نویسنده

  • Marcus Kracht
چکیده

Many approaches to natural language semantics are essentially model–theoretic, typically cast in type theoretic terms. Many linguists have adopted type theory or many–sorted algebras (see Hendriks (2001) and references therein). However, recently Hodges (2001) has offered an approach to compositionality using just partial algebras. An approach in terms of partial algebras seems at the outset more justified, since the typing is often just artificially superimposed on language (and makes many words massively polymorphic). On the other hand, many–sorted algebras are easier to handle than partial algebras, and are therefore generally preferred. This paper investigates the dialectics between partial algebras and many–sorted algebras and tries to set the background for an approach in the spirit of Hodges (2001), which also incorporates insights from algebraic logic, in particular from Blok and Pigozzi (1990). The analytic methods that we shall develop here shall also be applied to combinatory algebras and algebraizations of predicate logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A RELATION BETWEEN THE CATEGORIES Set * , SetT, Set AND SetT

In this article, we have shown, for the add-point monad T, thepartial morphism category Set*is isomorphic to the Kleisli category SetT. Alsowe have proved that the category, SetT, of T-algebras is isomorphic to thecategory Set of pointed sets. Finally we have established commutative squaresinvolving these categories.

متن کامل

Algebraization of Hybrid Logic with Binders

This paper introduces an algebraic semantics for hybrid logic with binders H(↓,@). It is known that this formalism is a modal counterpart of the bounded fragment of the first-order logic, studied by Feferman in the 1960’s. The algebraization process leads to an interesting class of boolean algebras with operators, called substitution-satisfaction algebras. We provide a representation theorem fo...

متن کامل

Cartesian Closedness in Cat - Egories of Partial

Keywords: Exponential subcategory of a category, cartesian closed category, initially structured category, category of partial algebras of the same type, partial algebra fulllling the interchange law, diagonal partial algebra. Abstract: We study categories of partial algebras of the same type. In these categories we deene a binary operation of exponentiation for objects and investigate its beha...

متن کامل

Mathematica Pannonica CARTESIAN CLOSEDNESS IN CAT EGORIES OF PARTIAL ALGEBRAS

We study categories of partial algebras of the same type In these categories we de ne a binary operation of exponentiation for objects and investigate its behaviour We discover two cartesian closed initially structured subcategories in every category of partial algebras of the same type It is well known that concrete categories having well behaved func tion spaces i e being initially structured...

متن کامل

Algebraization and representation of mereotopological structures

Boolean contact algebras are the abstract counterpart of region–based theories of space, which date back to the early 1920s. In this paper, we survey the development of these algebras and relevant construction and representation theorems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 354  شماره 

صفحات  -

تاریخ انتشار 2006